ON THE STRUCTURE OF ASYMPTOTIC ip SPACES 



E. ODELL, TH. SCHLUMPRECHT AND A. ZSAK 

Abstract. We prove that if X is a separable, reflexive space which is asymptotic ip for 
some 1 < p < oo, then X embeds into a reflexive space Z having an asymptotic l-p finite- 
dimensional decomposition. This result leads to an intrinsic characterization of subspaces 
of spaces with an asymptotic tp FDD. More general results of this type are also obtained. 



1. Introduction 

Let X be a separable Banach space with a finite-dimensional decomposition (FDD), {En). 
Let 1 < p < oo. X is asymptotic Ip with respect to (En) |MTj if there exists C < oo so that 
for all n and all block sequences {xi)f^-^ of [Ei)'^^ 

^(Eii-r) s II E-INc(E 11-11') 

i=l i=l i=l 

(if p = OO we use the co-norm max ||a;j||). 

A coordinate-free version of this notion is as follows jMMTj . Let X be an arbitrary 
Banach space, and let cof(X) denote the set of all closed subspaces of X having finite 
codimension. We say X is asymptotic ip if there exists C < oo so that 

(1) Vn G N 3^1 G cof (X) Vyi G % (unit sphere of Yi) 

3Y2 G cof(X) Vy2 G % 

3Yn G cof(X) Vy„ G 5y„ 

{yi)f=i is C-equivalent to the unit vector basis of ^p. 

We prove fCorollarv 14. 9j) that if X is separable, reflexive and asymptotic ip, then there 
exists a reflexive space Z with an FDD (En) so that Z is asymptotic ip with respect to 
(En) and X embeds isomorphically into Z. This is deduced from a more general result 
(Corollarv I4.8j) which considers separable, reflexive spaces X that satisfy the following for 
some 1 < q < p < oo and C < oo. 

(2) Vn G N 3^1 G cof(X) Vyi G Sy, 

3Y2 G cof(X) Vy2 S Sy, 

3Yn G cof(X) Vy„ G Sy^ 
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We characterize such spaces as those that embed into reflexive spaces Z with an FDD {Ei) 
satisfying asymptotic {Ip, iq)-estimates. This means that for some C < oo, for ah n G N 
and ah block sequences (xi)"^^-^ of (Ei)^^ 

^(Eii-.r)"s||EH|sc'(Eii-.r) 

i=l i=l i=l 

We also show that this is equivalent to X being a quotient of such a space Z. 

To accomplish that we develop a more general machinery concerning asymptotic U- 
upper and IZ-lower estimates, where U and V are certain spaces with subsymmetric bases. 
Theorem 14. 71 is concerned with this general setting, and CoroUarv 14.81 will then be obtained 
as a special case. 

In an earlier paper |()Slj analogous results were obtained characterizing when a reflexive 
space embeds into ( ^i) i > the £p-sum of some sequence E = {Ei) of flnite-dimensional 

spaces. In this paper the role of ( -Ei)^ is played by a space Zv{E), where V is 
a space with an unconditional basis, especially a convexifled Tsirelson space. Section |^ 
contains the precise definition of Zv{E) and some structural results about it. In section 
121 we present several embedding theorems (Theorem 13.11 Corollary 13.21 and Theorem 13. 4|) 
which characterize when a reflexive space embeds into some Zv{E) and is a quotient of 
some Yv{F). Section ^ contains our main results. 

Before proceeding we flrst introduce some deflnitions and notation. 

Let Z he a Banach space with an FDD E = (En). For n € N we denote the n-th 
coordinate projection by , i.e. : Z ^ En, Yl, ^ ^n- For flnite A C N we put 
P^ = "^Zn^^Pn ■ The projection constant of {En) (in Z) is defined by 



K = K{E,Z) = sup ||Pf 



E 

m,n] 



Recall that K is always flnite and, as in the case of bases, we call (En) himonotone (in Z) 
\i K = 1. By passing to the equivalent norm 

:>E /Ml 



Z^M, ^ ^ sup 



we can always renorm Z so that K = 1. 

For a sequence {Ei) of flnite-dimensional spaces we deflne the vector space 

Coo(©i^i-Ej) = {{zi) : Zi e Ei for i G N, and G N : / 0} is finite}, 

which is dense in each Banach space for which (Ei) is an FDD. For A C N we denote by 
(Bii^APi the linear subspace of coo{(BEi) generated by the elements of (JjgA ^i- usual we 
denote the vector space of sequences in R which are eventually zero by cqo and its unit vector 
basis by (e^). We sometimes will consider for the same sequence (Ei) of finite-dimensional 
spaces different norms on coo(ffi-E'i). In order to avoid confusion we will therefore often 
index the norm by the Banach space whose norm we are using, i.e. || • \\z denotes the norm 
of the Banach space Z. 

If Z has an FDD (Ei), the vector space coo{(B'^iE*), where E* is the dual space of Ei 
for i G N, is a w*-dense subspace of Z*. We denote the norm closure of coo(©i^i-E'*) in 
Z* by is t(;*-dense in Z*, the unit ball B^m norms Z, and {E*) is an FDD of 
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Z^*^ having a projection constant not exceeding K(E,Z). If K(E,Z) = 1 then -B^(*) is 
1-norming and = Z. 

For z G Coo(©-E'i) we define the E-support of z by 

suppEiz) = {ieN:Pf{z)^ 0}. 

A sequence {zj) (finite or infinite) of non-zero vectors in coo(®-E'i) is called a block sequence 
of (Ei) if 

maxsupp£;(z„) < minsupp^(2;„+i) whenever n G N (or n <length(^;j)), 

and it is called a skipped block sequence of (Ei) if 

maxsupp£;(z„) < minsupp£;(z„+i) — 1 whenever n G N (or n <length(zj)). 

Let S = {6n) C (0,1) with Sn i 0. A (finite or infinite) sequence (zj) C Sz = {z (z Z : 
\\z\\ = 1} is called a S-block sequence of {En) or a 5-skipped block sequence of (En) if there 
are fci < A;2 < . . . in N so that {ko = 1) 

Ikn - ^[f„_i,fc„)(^n)|| < Sn, or ||z„ - ^(f (^n) || < Sn, respectively, 

for all n G N (or n <length(2;j)). Of course one could generalize the notion of 6- block and 
(5-skipped block sequences to more general sequences, but we prefer to introduce this notion 
only for normalized sequences. 

Remark. If (Fj) is a blocking of (Ei) and if (xj) is a ^-skipped block sequence of (Ei), 
then (xi) is not necessarily a (5-skipped block sequence of (E'j) (since in the definition of 
skipped block sequence we skip exactly one coordinate). Nevertheless it is clear that (xj) 
is a 2if (5-skipped block sequence of (E^), where K is the projection constant of {Ei) in Z. 

A sequence of finite-dimensional spaces (G„) is called a blocking of {En) if there are 
= A;o < All < A;2 < . . . in N so that G„ = ®i=k„_i+i^i n = 1, 2, . . .. 

Definition. For two normalized basic sequences (cj) and (/,) we say that (/,) C -dominates 
(ej) or that (e^) is C-dominated by {fi), where C > 1, if for all (a^) G Cqo 



<C\\yaifi 



\^ 

We say that {fi) dominates (cj) or that (cj) is dominated by {fi) if, for some C > 1, {fi) 
C-dominates (cj). 

Let 1^ be a Banach space with a 1-unconditional and normalized basis {vi) and let 1 < 
C < oo. We say that an FDD {En) of a Banach space Z satisfies C -V -lower estimates 
(in Z) if all normalized block sequences of {E^) in Z C-dominate (fj), and {En) satisfies 
C-V -upper estimates (in Z) if {vi) C-dominates all normalized block sequences of {Ei) in 
Z. If U is another space with a normalized and 1-unconditional basis (wj), we say that 
{En) satisfies C -{V, U)- estimates (in Z) Hit satisfies C-F-lower estimates and C-?7-upper 
estimates. 

We say that (£"„) satisfies V -lower estimates (in Z), U -upper estimates (in Z) or {V, U)- 
estimates (in Z) if there is a constant C so that {En) satisfies C-F-lower estimates (in Z), 
C-?7-upper estimates (in Z) or C-(y, C/) -estimates (in Z), respectively. 

Remark. It is easy to show that if every normalized block sequence of {Ei) in Z domi- 
nates {vi), then {Ei) satisfies F-lower estimates in Z. A similar remark holds for i7-upper 
estimates. 
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We define for £ G N 

Ti = { (ni , 712 , . . . , n^) : ni < n2 < ... < are in N} 

and 

oo 

Too = U T,. 

1=1 

If a = (mi,m2,... € T^, we call i the length of a and denote it by |q|, and j3 = 
(ni,n2, . . . ,nfe) G Too is called an extension of a, or a is called a restriction of P, li k > £ 
and Ui = nii for i = 1,2, ... ,i. We then write a < /? and with this order (Too, ^) is a tree. 

A set S C Too is called well-founded if it is closed under taking restrictions and if it does 
not contain any infinite chain with respect to <. Note that this means that the set max(S') 
of maximal elements of S is not empty (provided S ^ 'ti) and that 

S = {(ni,n2, . . . : 3^ > kluk < Uk+i < . . . < ng (ui, . . . ,ne) G max(S')}. 

In this work trees in a Banach space X are families in X indexed by Too, and thus they 
are countable infinitely branching trees of countably infinite length. In Section we will 
consider families in X indexed by T^ for some £ G N, and we refer to them as trees of length 
I. 

We introduce the following notation only for trees of infinite length, but note that they 
can be similarly defined for trees of finite length. 

For a tree {xa)a(^Tao a Banach space X, and a = (n\,n2, . . . ,ni) G Too U {0} we 
call the sequences of the form (2;(a,n))n>nf nodes of {xa)aeToa- The sequences (?/„) with 
Tji = X(^ni,n2,...,nt) for i G N and for some strictly increasing sequence (n^) C N are called 
branches of {xa)aeTaa- Thus branches of a tree {xa)a<=Taa are sequences of the form {xa„), 
where (a„) is an increasing (with respect to extension) sequence in Too with |an| = n for 
aU n G N. 

If ixa)aeToo is ^ tree in X and if T' C Too is closed under taking restrictions so that for 
each a G T' U {0} infinitely many direct successors of a are also in T', then we call {xa)aGT' 
a full subtree of {xa)aeToa- Note that {xa)aeT' could then be relabeled to a family indexed 
by Too and note that the branches of {xa)aeT' are branches of ixa)a£Too and that the nodes 
of {xa)aeT' are subsequences of certain nodes of {xa)aeToo- 

We call a tree {xa)a&Toc in a Banach space X normalized if \\xa\\ = 1 for all a G Too and 
weakly null if every node is weakly null. If {xa)aeTao is a tree in a Banach space Z which 
has an FDD (En), then we call it a block tree of (En) if every node is a block sequence of 
(En). 

We shall need a coordinate-free version of lower and upper estimates. 

Definition. Let ^ be a Banach space with a 1-unconditional and normalized basis (vi) and 
let 1 < C < oo. We say that a Banach space X satisfies C -V -lower tree estimates if every 
normalized weakly null tree {xa)a€Tao in X has a branch (yj) which C-dominates the basis 
{vi). Of course we defined domination for basic sequences only but since every normalized, 
weakly null tree in X admits a full subtree with all branches 2-basic, say, this does not 
constitute a problem. 

We say that X satisfies C -V -upper tree estimates if every normalized weakly null tree 
(xa)oGToo in X has a branch (yj) which is C-dominated by {vi). 

If [/ is a second space with a 1-unconditional and normalized basis (uj), we say that X 
satisfies C-{V,U)-tree estimates if it satisfies C-F-lower and C-U-uppei tree estimates. 
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We say that X satisfies V -lower tree, U -upper tree or (V, U)-tree estimates if for some 1 < 
C <oo X satisfies C-F-lower tree, C-?7-upper tree or C-(y, ?7)-tree estimates, respectively. 

Proposition 1.1. Let U and V he Banach spaces with normalized, 1 -unconditional bases 
(ui) and (vi), respectively. For an infinite subset N cN we let U^^^ and V^^^ be the closed 
subspaces spanned by (lij)jgAr and {vi)i^N, respectively. 

If C >1 and a Banach space X satisfies C-iV, U)-tree estimates, then it also satisfies C- 
{y^^\U^^^)-tree estimates (with respect to the 1 -unconditional bases (fi)ieiv and {ui)i^N) 
for any infinite N. 

Proof. Let ni < ^2 < ns < . . . be such that N = {ni,n2, . ■ .}, and let {xa)aeToo be a 
normalized, weakly null tree in X. Let (z„) be any weakly null sequence in Sx (e.g. the top 
node of {xa)aeToo)- 

We now consider the following tree ixa)ae:Tao which, up to finitely many elements of each 
node, is an expansion of {xa)aeToo' ioi a = {ki,k2, ■ ■ ■ , ki) G we define 

fc^ ,) ii £ = Hi for some z G N 
if ^ G N \ A^. 

Our claim now follows from the fact that (5a)aeToo is also a normalized, weakly null tree 
and that for any branch (yj) of {xa)aeToo the subsequence (j/nj is a branch of ixa)aeToo- ^ 

In the definition of i7-upper and F-lower tree estimates it is actually not necessary to 
assume that C exists uniformly for all trees as the following proposition shows. 

Proposition 1.2. Let U and V be Banach spaces with normalized, 1 -unconditional bases 
(ui) and (vi). Assume that X is a Banach space with the property that every normalized, 
weakly null tree in X has a branch which dominates (vi) and a branch which is dominated 
by (ui). Then X satisfies {V,U)-tree estimates. 

Proof. Assume that X has the property that for any C > 1 there is a weakly null tree in 
Sx so that every branch does not C-dominate (vi) (the argument for U is similar). We 
will choose a tree {xa)aGTao which has the property that each branch of {xa)aeToo does not 
dominate (vi). 

By induction we will choose for every m G N a well-founded subset Sm C Too and a 
family {x''a'^)aes,n in Sx so that 

a) 5^,-1 C Sm (with Sq = 0), and max{Sm-i) H m.ax(Sm) = 0; 

b) for any a = (ni, . . . ,ng) G Sm U {0} either a is maximal in Sm or Sm contains all 
the direct successors (a, n), n > n£ (put ^ = = if a = 0), of a; 

c) (a;(™^))n>n£ is a weakly null sequence for any a = (ni, . . . , n^) G Sm \ niax(5m); 

d) if a = (ni, . . . , ni) G max(S'm) and A; G {1, 2, ...,£} is such that (rii, n2, . . . , n^) G 
max(5m-i) (fc = if m = 1), then the segment {yi)l^^_^_i, where yi = a;|^j^*_„2,...,ni) 
for i = k + l,k -\-2, . . . ,i, does not m-dominate (ui)^^^_|_^. 

Once we have finished the construction of Sm and {x^^)a£Sm we deduce from (a) and (b) 

that UmGN '^»" ~ ^'^^ ^ ^" ~ ^""'^ with m = m{a) = min{m' : a G Sm'}- 

Let (?/„) be a branch of {xa)a£Too^ say y„ = Xa„ for n G N and for some increasing (with 
respect to extension) sequence («„) C Too with |q!„| = n for n G N. For m G N let 
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im = max{£ : G Sm} and deduce from (d) that (yi)i=£„_i+i = i^Q^^)iZe^_i+i does not 
m-dominate ("vOll^^^.i+i- Thus (y„) does not dominate (vn)- 

Assume we have chosen Sm-i and (x^™ ^^)aeSm-i some m. For a E max(S'm„i) we 
can choose a normahzed weakly nuh tree {zjj'^ ) is^Too (i^ m = 1, and thus S'm-i = 0, we 

choose one tree (^;/3)/3eToo) so that no branch 3(|a| + m)-dominates (fj). Since (-z^°'')/3eroo is 
weakly null we can, after passing to an appropriate full subtree, assume that every branch 
of {zj^^)f3^Toc is a basic sequence with projection constant less than 3. 

For 13 = (ni, n2, • • • , n^) G Too \ Sm-i we define a{(3) to be the maximal restriction of (3 
which lies in Sm-i and let y^^'^ = z^"^^^^ . for i = 1, . . . Define 

= Sm^i U {/? G Too \ : (yf ))Hr' 3(|a(/3)| + m)-dominates (t;.)2r'} ■ 

Sm is well-founded, otherwise for some a G max(S'm-i) some branch of (^;^"^)/3eToo would 

3(|a[ + m)-dominate (wj). Since for any /3 G Too \ Sm-i the sequence (y^^^ji^^f^' 3|a(/3)|- 

dominates (a) holds. 

If /? G Sfii \ Sm— 1 is not maximal in Sm, then 3(|a(/3)| + m)-dominates (t'ijjfli. 

It follows that any direct successor of /? is in Sm, which implies condition (b). Finally we 
put for 7 G Sm 



-T.(™) 

•^7 



(m-1) .p ^ ri 
d if 7 G 



>(^)) if 7 5^-1. 



Condition (c) is satisfied and, for f3 G max(5rn,) C Too\Sm-i, if (yi''^)l=|a(/3)|+i ^--dominates 

('"i)l=|a(/3)|+i' then 3(|a(/3)| + m)-dominates which is not true. Thus (d) 

holds. 

□ 

The following Proposition generalizes a result of Prus 0. 

Proposition 1.3. Assume that Z has an FDD (Ei), and let V be a space with a normalized 
and 1 -unconditional basis (vi). 

The following statements are equivalent: 

a) {Ei) satisfies V-lower estimates in Z , 

b) [E*) satisfies V^*^ -upper estimates in Z^*\ 

(Here V^*^ -upper estimates are with respect to (v*), the sequence of biorthogonal Junctionals 

to (Vi)). 

Moreover, if (Ei) is bimonotone in Z, then the equivalence holds true if one replaces, for 
some C > 1, V-lower estimates by C -V -lower estimates in (a) and V^*^ -upper estimates by 
C -V^*^ -upper estimates in (b). 

Remark. By duality Proposition 11.31 holds if we interchange the words lower and upper 
in (a) and (b). 

Proof. W.l.o.g. we assume that E = {Ei) is bimonotone in Z. 

"(a)^(b)" Assume that {Ei) satisfies C-F-lower estimates in Z, and let {z*)l^-^ be a block 
sequence of E* = (£"*). 
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For an appropriate z ^ Sz with supp£;(2:) C [minsupp£;*(z*),maxsupp£;.(zj*)] we have 
(putting maxsupp^;. (zg) = 0) 



i=l 
I 

~ ^ ^ ^» (-^(maxsupp^;, (z*_j),maxsupp£;, (^*)] (^)) 
i=l 
I 

<Eii<ii ■■ " 



(maxsupp^;, (2*_-^),maxsupp£;» (z*)] ^ 



i=l 
I. 



i=l 

<^||Eikn 



(maxsupp^;* (2:*_-^),maxsuppg 



,(zt)]{^)\\yr 



1=1 



1=1 



y(.) 



(maxsupp^» (z* -^),maxsupp£; 



.(z-)](^)lki 



1=1 



( where 



1=1 



P, 



(maxsupp^;, (z*_-^),maxsupp£;* (z*)] 



\pE (^) 

I (maxsupp£;*(z*_j),maxsuppg*(z*)]^ 



for i = 1, 



with — = 




i=l 



V(*) 



This imphes (b). 

"(b)=>(a)" Assume that (E*) satisfies C-y(*)-upper estimates in Z^*\ and let (-Zi)i=i be a 
block sequence of (Ei). Choose Yli=i ^-iV* G Sy(,) so that 



i=l i=l i=l i=l 

and choose, for i = 1, 2, a vector z* € S^{*) with = ||zj|| and 

supp^.(z*) C [minsupp^(2:j), maxsupp^(2;i)]. 

{{Ei) is assumed to be bimonotone in Z.) Let z* = X]i=i ^iZi- It follows from our assump- 
tion (b) that ||z*|| < C, and thus that 



£ ^ e ^ £ 1 

E^^i > ^E^*(^^) = ^E^^ii^iii = cll^ 



\Zi\\Vi 



i=l 



i=l 



i=l 



which implies (a). 



□ 



Proposition 1.4. Assume that U is a space with a normalized and 1 -unconditional basis 
(ui) and that X is a reflexive space which satisfies C-U -upper tree estimates for some C >1. 
Then, for any e > 0, X* satisfies {2C + e)-U^*^ -lower tree estimates. 

Remark. One might ask, whether or not the converse of Proposition ll.4l is true, i.e., similar 
to the FDD case, whether X satisfies [/-upper tree estimates if X* satisfies -lower tree 
estimates. 
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The answer is affirmative under certain conditions on U, but we do not give a direct proof 
for that fact. Once we have shown that, under appropriate conditions, a separable, reflexive 
space X which satisfies ?7-lower tree estimates is both a subspace and a quotient of spaces 
having an FDD satisfying [/-lower estimates, this result will follow easily (see Corollary EHl 
in Section 121) • 

Proof. Let rj > and let (x*) be a normalized, weakly null sequence in X* . Then there is a 
subsequence (x*^) and a normalized, weakly null sequence (y ^) in X so that x*^{yn) > 2+n 
for n e N. Indeed, for each i G N choose Xj G Sx with x*(xj) = 1, take a subsequence (xj„) 
so that X = w-\im.n-too ^jn exists, and then for an appropriately large hq and for each n E N 
let 



Vn 



and in — jn+no ■ 

Now let ix%)a£Taa be a normalized, weakly null tree in X*. By replacing certain nodes 
by subsequences, using the previous observation, we can pass to a full subtree (ia)aeToo for 
which there is a normalized, weakly null tree {ya)a€Toa with x^{ya) > 2^ fo'^ G Too- 

Secondly, we may assume, again after passing to full subtrees, that < 2~'"~"'r/ and 

< 2~'"~"r/ whenever a,/? G Too, \a\ = m < \f3\ = n and f3 is an extension of a. 

By our assumption we can extract a branch (zn) from {ya)a&Toa which is C-dominated 
by (uj). Let (z*) be the corresponding branch of {x*^)a^Toa-: ^'^'^ let (oj) G cqo- Choose 
{hi) G Coo with = 1 and ^aibi = {^aiU*){Y^biUi) = 1^ follows that 

II ^ biZiW < C, and thus that (note that atbi > for i G N) 





1 


> 






c 




1 


> 






c 



biZ, 

which implies our claim if we choose r] > small enough. □ 

The following connection between lower and upper tree estimates and lower and upper 
estimates for spaces with FDDs will be shown with techniques developed in [DSl] and 

IkOHI. 

Proposition 1.5. Assume that V is a Banach space with a normalized and 1 -unconditional 
basis (vi), and let Z he a reflexive space with an FDD {Ei). 

If Z satisfies V -upper or -lower tree estimates, then (Ei) can be blocked into an FDD 
{Fi) which satisfies V-upper or -lower estimates in Z. 

For the proof of Proposition 11.51 we will need to recall some notation and a proposition 
from and P^ . 

Definition. If ^ C S^, the set of all normalized sequences in X, and e > 0, we set 
Ae = {(xn) G Sx '■ there exists (y„) G A with ||x„ ~ VnW < ^or all n} . 

As denotes the closure of Ae w.r.t. the product topology of the discrete topology on Sx- 

The next result follows from Proposition 2.4 in |US2j (which is a restatement of a part 
of Theorem 3.3 in |USlj ) and Proposition 2.5 in |US2j . In this section we will only use it 
for the (much simpler) case X = Z. In section |31 we will use it in its full generality. 
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Proposition 1.6. Let X be a Banach space which is a subspace of a reflexive space Z with 
an FDD (Ei). Let A C S^. Then the following are equivalent. 

a) For all e > every normalized, weakly null tree in X has a branch in As- 

b) For all e > there exists a blocking (Fj) of (Ei) and S = {5i), 5i [ 0, so that if 
(xn) ^ Sx is a 6-skipped block sequence of (Fi) in Z, then (xn) G As- 
Proof of Provosition \1.5\ If Z satisfies F-upper tree estimates, then Z* satisfies, by Propo- 
sition ^31 l^^*^-lower tree estimates, and if we can block (F*) into an FDD {H*) which 
satisfies y*^*''-lower estimates in Z* , then, by Proposition 11.31 and the remark following it, 
[ILi) satisfies F-upper estimates in Z. 

Therefore we need to prove the Proposition only for the case that Z satisfies V-lowei tree 
estimates. 

Let K be the projection constant of {Ei) in Z , and choose C > 1 such that the space Z 
satisfies C-^-lower tree estimates. Applying the implication "(a)=>(b)" of Proposition [T!^ 
io X = Z, 

A = ^{zi) ^ S"^ : {zi) C-dominates {vi)^ 
and to an e > small enough so that 



As c 



€ 5"^ : {zi) 2C-dominates 



we obtain a blocking (Fj) of {Ei) and a sequence d' = 5'i [ 0, so that every (^'-skipped 
block sequence of {Fi) in Z 2C-dominates {vi). By the remark following the definition of 
a (5-skipped block sequence we may assume, after replacing 5 by if necessary, that in 
fact every 5 -skipped block sequence of any subsequent blocking of {Fi) in Z 2C-dominates 

{V^). 

By Proposition II . II Z also satisfies C-[uj+i]^^-lower tree estimates. Hence we can repeat 
the above argument to obtain a further blocking G = {Gi) of {Fi) and a sequence 5 = {6i), 
6i i and 6i < (5- for all i, so that every (5-skipped block sequence of {Gi) in Z 2C- 
dominates {vi) and (vi+i). W.l.o.g. we can assume that Yli^i — 35c ■ Using a result in [j] 
(see also |KUSj . Lemma 4.2) we can block {Gi) into H = {Hi), say Hi = ©^tv 
i G N, where = A^o < -^i < -^2 < • • so that for any z £ Sz, z = Yl'jLi with Xj G Gj 
for j € N, and for every i G N there is a tj G (Aj_i, Aj) so that 

\\Pt':{z)\\ = \\xt^\\<5i 

Assume now that {zn) is a normalized block sequence of {Hi) in Z. We will show that 
II ^CLiZi > whenever || ^OiVi = 1. 

For i G N let fcj G N such that Zi G ®'jLk-^i+i^j (^0 = 0) and choose some ti G 
(A'fc.-i, A'fc.) for which ||P4^(2;j)|| < 6f. For i G N write Zi = gi + hi, where 

9i = PlNk.__^+l,ti]i^i) = ^(ti,Nk^]i^i)^ 

and let 

S = {i G N : Woihi aj+ic/i+ill >5i]. 

We define for i G N 

Qihi + Qi+igi+i 



Wi 
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(0/0 = 0) and 



ai = 



\\aihi + ai+igi+i\\ if i £ B 
ifi^S. 



For i € N wc put Wi = Wi if i G B and wc let Wi be some normalized element in GjVj,. if 
i GN\B. Note that (wi) is a (^-skipped block sequence of (Gi), and we deduce that 

II X]"*^*| ^ II X] '^^^^ + ""'^'^ 

oo 

= ||ai5i + ^ IWihi + ai+iQi+i I 
1=1 



Wi 



> 



Wi 



> 



> 



> 



2 L 

1 
2 

1 

8C 
1 

8C 



l«l|lbl|| + II XI + 

II V- -111 1 



32C 



Wi 



32C 



i^iiibiii + II x]'^'^' + II y^«i^»+i 



32C 



J 32C 





1 


> 






8C 




1 


> 










1 




8C 



loillbill + II X] ll'**^* + ai+iffj+ilbill + II X 11"*^^ + 

1 



16C 



iGN 



16(7 



IGN 



16C 



iGN 



1 



1 



16C 16C' 

which finishes the proof of our claim. □ 

2. The space Zv{E) 

Let Z he a space with an FDD E = (Ei), and let y be a space with a 1-unconditional and 
normalized basis (vi). The space Zy = Zv{E) is defined to be the completion of coo(©-£'j) 
with respect to the following norm || • \\zv 



\z\\Zv = max. 

0=no<ni<n2<...<nfc j=l 



E ll<-i,n,] Wlk • Vj\\v ^ ^ '^'^°^®^^^ 



Note that (Ei) is a monotone FDD in Zy, which implies that the projection constant of 
(Ei) in Zy is at most 2. (Ei) is bimonotone in Zy if it is bimonotone in Z, and if Z and Z' 
are isomorphic and E' = {E'^) is the image of E under an isomorphism, then Zy{E') and 
Zy{E) are naturally isomorphic. 
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Lemma 2.1. Assume that V is a Banach space with a normalized and 1- unconditional 
basis (vi) and that (fj+i) C -dominates (vi) for some C > 1. Let Z be a space with an FDD 
E = {Ei). 

Then every normalized block sequence {z^) of (Ei) in Zy[E) has a subsequence (zi^J for 
which there is a normalized block sequence (bn) in V so that for some d > 



oo 



(3) y^ajZj > dWy^ aibn whenever (ai) € Cqq. 

Zv V 

i=l n=l 

In particular (zi^) dominates (bn) (choose ai = if i ^ {11,12, - ■ ■})■ 

Proof. We assume without loss of generality that {Ei) is bimonotone in Z. Let (zi) be a 
normalized block sequence of (Ei) in Zy. We will choose a subsequence together 
with eq > and increasing sequences {mj)'^^ and {ns)'^i in N so that for all j G N 

(4) n^. = maxsupp£;(2;i ), and 



(5) 



Erim,_i+i ll-PK_i,n,](^b)IU -Vs > So (where mo = m = 0). 



Then follows immediately with bj = bj/\\bj\\ and 



ZiMz-Vs forjGN. 



s=mj_i+l 

Indeed, if (oj) G cqo and z = ^ a^Zj, then 



V 



j=l s=mj_i+l 
00 mj 

^||E E l"b|-|l^(l-i,n.]K)b-^^^ 

j=l s—nij-i+l 

(using bimonotonicity) 



V 



We can, for each z G N, choose positive integers k{i) and = no(i) < ni(i) < ... < 
"'fc{i)(^) = maxsupp£;(zj) so that 

Hi) 

(6) 



V 



W^iWzv = ||E \\P(%^i(i},nj{i)M)\\z ■ Vj 

i=i 

We can assume that we are in one of the following three cases: 

Case 1: Ijzj^ ||z > eo for all n G N, some eo > and some subsequence {zi„) of (zj). 

Case 2: ||^°^^^«'^PPB{^»n) \\pf{zij\\z ■ Vj\\y > Eq for ah n G N, some eo > and some 

subsequence (zj„) of (zj). 

Case 3: limj^oo \\zi\\z = and 



lim 

i— >CXD 



maxsupp^(2i) 

E \\Pfiz,)\\z-v, 



V 
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Indeed, if all subsequences (zj^) fail Cases 1 and 2, then Case 3 holds. 



In Case 1 we choose rij = maxsupp(zi 



and in case 2 we choose rij 



for each j G N. In case 3 we will choose by induction ij, rrij and nmj_i+i < 
■ < rim., j G N, so that (ij), {rrij) and (n^) are increasing and so that Q) 



maxsupp(zj 

and Q are satisfied with eq = 1/2 for all j £ N. 
For j = 1 we choose ii = 1, mi = k(l) and Ug 



ns{l) for s = 1, 2, 



, ,mi. 
< rir 



Assume we 
By the 



have chosen ii < 12 < ■ ■ ■ < ij-i, mi < m2 < . . . < mj^i and ni < 
first condition of Case 3 we can choose i' > ij-i large enough so that for all i > i' there is a 



k'{i) € {mj-i,k{i)) with (we are using that max5<;i.(j) \\P^ 



i{i),ns(i)] 



1^ — > as i ^ 00) 



(7) 

and thus, by ©, 
(8) 



1/3 < 



k'd) 

IE 

s=l 



k(i) 

E 

=fc'(i)+i 



Since by our assumption {vsq+s)'^i C'^°-dominates for all sq G N, it follows, using 

the second condition in Case 3, that nfc/(j)(z) — k'[i) ^ cx) as i — > oo. Indeed, assuming 
this is not true, we can choose an infinite subset C N so that for some M > we have 
~ ^'(^) = ^ for all i £ N. It follows that for each i £ N at most M of the 
intervals (ns_i(i), ns(i)] in has length exceeding 1 and that the sum of the lengths of 
these intervals is at most 2M, and hence their contribution to the norm in converges 
to as z — > oo. Thus by a further stabilization, replacing by an infinite subset of A^ 
if necessary, we may assume that for some sq < M and for all i G A^ there is an interval 
Jj C {1, 2, . . . , k'{i)} such that 



E 



Pf+soi^i)\\z-v, 



> 



3(M + 1) + 1' 



and thus, by our assumption on (vj), for some 5q > 



maxsupp(2:i) 

E 



> 



E 



PJ^soi^^)\\z 



><5n 



which contradicts the second assumption of Case 3. 



Therefore we can choose ij = i > i' large enough so that nj.t(^i-^(i) — k' {i) > 



rrij 



k{i) and Ug = ns{i) for k'{i) < s < k{i), choose n^^i+i < Um. 1+2 < ■ 



arbitrarily from the set 



.rir. 



1 '^fc' («)(*)) ) ™d deduce our claim from 



Then set 

• < rik'{i)-i 
□ 



Corollary 2.2. Assume that (f j) is a normalized, houndedly complete and 1 -unconditional 
basis of a Banach space V so that (wi+i) dominates (vi), and let Z be a space with an FDD 
E = {Ei). 

Then (Ei) is a boundedly complete FDD for Zv{E). 

Proof. Let (zn) be a normalized block sequence of (Ei) in Zy- Choose a subsequence (zj^) 
of (zn) and a normalized block sequence in V so that ^ of Lemma |2. II is satisfied for 
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some d > 0. Then it follows from the assumption that (fj) is boundedly complete that if 
(oj) C [e, oo) for some £ > 0, then 



'3^3 



OO 



as n ^ OO. 



V 



Since (zj) was an arbitrary normalized block sequence of {E^) in Zy it follows that (Ei) is 
boundedly complete in Zy- □ 



Lemma 2.3. Let V be a Banach space with a normalized and 1 -unconditional basis (vi) 
and assume that the space Z has an FDD E = (Ei). 

If (vi) is shrinking and if (Ei) is shrinking in Z then {Ei) is shrinking in Zy{E) . 

Proof. W.l.o.g. we assume that [Ei) is bimonotonc in Z and therefore also in ZyiE). We 
first note that if v* = X^^i Oif* converges in V* and \\v*\\ < 1 and if (z*) is a nor- 
malized block sequence of (E*) in Z*, then the series J2i^i(^i^i converges in (Zy)* and 
II Z^i^i ^ 1- Indeed, for m < n in N there is a z G Szy with supp^i^) C 
[minsupp£;*(zj^),maxsupp£;*(z*)] so that 



aiZi 



, = ^aiZ*{z) 



< 



(max supp£ * (z *_ ^ ) ,max supp^ * (2,* )] 



Z 



i=m 
n 



< 



IE 

i=m 
n 



aiVi 



y* 



y* 



max supp {z^_ ) ,max supp ^* [z^ )] 



(^)IU • 



V 



l^aiv* 



y* 



which implies the claim. 
Define 

00 00 



^ 1' (-^i*) is infinite block sequence in Sz*^ 



1=1 



U 1^ : ^ € N, Ojf * ^ < 1, [z*) is a block sequence in Sz* of length 

i=i i=i 

where we allow in the second of the two sets which form K the last element z| to have 
infinite support. Clearly, X is a Zy-norming subset (isometrically) of B(^ZvY- claim 

that K is tt;*-compact. Indeed, let y* = Yld=i'^^i'^ '^In i) € K for n € N (where, for n G N, 

(n) 

a\ and may eventually vanish in case that y* is in the second of the two sets which 
form K) . After passing to a subsequence we can assume that 

z* = w*- lim zf„ i\ G Bz* exists for alH G N and 
V* = w*- lim a^"'\* G By* exists. 
Since {vi) is a shrinking basis of V, we can write v* = X^ajW* for some scalars (aj). 
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Note that if P^* (z*) ^ 0, then Pp* [z*, ) = whenever / < j and i' > i or j' > j and 
i' < i. This means that the non-zero terms of the sequence (z*) form a (finite or infinite) 
block sequence of (E*) (where, in the finite case, the last term may have infinite support). 

Since ||-z,*||z* ^ 1 for i G N, and since (vi) is 1-unconditional, it follows that 



* \ ^ II * 
Finally, for j € N and z G Ej we have 

oo 

lim y*Jz) = V 

n— >oo ^——^ 

i=l 



Cii Z,; 



G K. 



and thus z* is the t(;*-limit of (y^). This shows that K is ?i;*-closed. 

We deduce that Zy is embedded in C{K), the space of continuous functions on K. 
Let (zi) be a bounded block sequence of (Ei) in Zy, and let z* = YliZi ^i^t ^ ^ 
II Z]£i flj^j*l|y* ^ 1 s-iid either ||2;*||z* = 1 for all i G N or, for some £ G N, ||z*||2. = 1 for 
all i < ^ and z^ = for i > i). If (z*) is an infinite normalized block sequence, then it 
follows that 



E 

iSN, 

csuppg, {z'^)>mmsupp^{zi) 



CLjZjiZi) 



< 



E 



jet! 



ajVj 







as I 



oo. 



maxsuppg* (z*)>minsuppg(2;i) 

If, for some £ G N, ||2;||| = 1 and z* = for j > i, then from the assumption that (Ei) is 
shrinking in Z and that (zj) is a bounded block sequence of {Ei) in Zy, and thus also in Z, 
we deduce that for large enough i G N 

z*{zi) = aiz^Zi) ^0 as i ^ oo. 

It follows that (zi) is weakly null in C{K), and thus in Zy- Since (zi) was an arbitrary 
bounded block sequence in Zy, this finishes the proof that {Ei) is shrinking in Zy. 

Corollarv 12.21 and Lemma 12.31 vield the following result. 



□ 



Corollary 2.4. Assume that Z is a space with a shrinking FDD E = (Ei) and that V is 
a reflexive Banach space with a normalized and 1-unconditional basis (wj) such that (wj+i) 
dominates (vi). Then Zy{E) is reflexive. 

We will now formulate conditions on V which ensure that, given a space Z with an 
FDD (Ei), every normalized block tree in Zy{E) admits a branch that dominates some 
normalized block sequence of (vi). We consider the following two forms of shift invariance 
of V. 

Definition. We say that V has the strong right shift property if 
(SRS) there exists c > so that for all (oj) G cqo and all n G N 



i=l i=l 

We say that V has the weak left shift property if 



aiVi 



V 
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(WLS) there exists d > so that for all m € N there exists L = L{m) > m so that for all 

k < m 



oo 
i=L+l 



> 



i=L+l 



V 



whenever (oj) G cqo- 



Lemma 2.5. Let Z be a space with an FDD E = (Ei) and let V be a space with a 1- 
unconditional and normalized basis {vi). 

If V satisfies (SRS) and (WLS), then there is a C > 1 so that every normalized block 
tree of (Ei) in Zv{E) has a branch that C -dominates some normalized block sequence of 
(vi). 

Proof. Without loss of generality we can, after renorming Z if necessary, assume that (Ei) 
is bimonotone. Let c and d be as in (SRS) and (WLS). 

Given a block tree in Szy(E)y we can extract a branch (zj) so that 

(9) L(6j_i) < Oj for all i > 1, where = minsupp(zj) and 

bi = maxsupp(zj) for all i G N. 

Using (SRS) and the fact that (zj) is normalized in Zy, we can choose, for each i G N, 
k{i) G N and = no{i) < ni{i) < n2{i) < . . . < nk(^i){i) = bi so that (oj < k{i) and) 



(10) 
(11) 



nj{i) = j for j = 0, 1,2, . . . ,ai - 1, 

Hi) 

1 = WziWzy > II^K_i»,n,(i)](^i)b • 



> c. 



(Note that by forcing (|10() we can only achieve the value c.) 

Put rui = k{l) and Uj = nj{l) for j = 0, 1, 2, . . . , mi, and assume that mi < m2 < 
. . . < mj_i and no < ni < . . . < nmi_i = ^j-i have been chosen for some i > 1. We put 
rui = mj_i + k{i) - and Uj = nj_m._^+b^_^ (i) for j = + 1, mj_i + 2, . . . , mj. Note 
that 

m > mj_i + ai- bi_i > mj_i, 
"mi_i = bi-i = nb^^^{i) < nfc^_j+i(?) = nm,_i+i and 
nm, = nk(i){i) = bi. 

We deduce for i G N that 

II E \K,^un,P^)h-V3 



j=mi_i+l 



I E \\^{nj.i{i),n,{i)]i^i)\\z ■Vj-(b,_i-m,.i) 
i=fei_i+l 



V 



(since ^'(^ (^i) = for j < a^) 
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> d\\Yl \\P{%-^i^),n,(i)M)\\z■VJ\\^ > cd 
i=a.i 

(since 6j_i — mj„i < and L{bi-.i) < ai). 
Our claim now follows as in the proof of Lemma l2.ll 



□ 



Lemma 2.6. Let V and U he Banach spaces with normalized and 1-unconditional bases (vi) 
and (ui), respectively, and assume that every subsequence of{ui) dominates every normalized 
block sequence of {vi) and that every subsequence of {vi) is dominated by every normalized 
block sequence of (ui). Let Z be a Banach space with an FDD [Ei). 

If {Ei) satisfies U -upper estimates in Z , then (Ei) also satisfies U -upper estimates in Zy . 

Proof. It follows from the assumptions that for some constants Ci,C2 and C3 in [l,oo) we 
have 



(12) 



IE 

i=l 



< 



Ci||^ \\zi\\z ■ Ui 



for all block sequences (zj) of (Ei), 



(13) subsequences of (vi) are C2-dominated by normalized block sequences of (ui), 

(14) normalized block sequences of (vi) are Cs-dominated by subsequences of (ui). 

Let K be the projection constant of {Ei) in Z and set C = C3 + C1C2 + 2KC2- We show 
that for any finite block sequence {zi)^i of (Ei) and for any k and ni < . . . < in N we 
have (putting z = "^^i Zi and no = 0) 

k m 

(15) ||E II^K_i,n,](^)b • Vj\\ < C\\Y, M\Zv ■ ^^ 

j=l i=l 

Taking then the supremum of the left side of (|15j) over all choices of k and ni < . . . < n^. 
in N, we obtain 



< 



U 



i=l i=l 

and thus that (Ei) satisfies C-C/-upper estimates in Zy- Note that in proving ((T^ we can 
of course assume that Uk < maxsupp(2;m)- 
For i = 1, 2, . . . , m put 

Jj = {j € {1, 2 . . . , A;} : maxsupp£;(2;j_i) < nj^i < nj < maxsupp£;(zj)| 

(with maxsupp£;(zo) = 0) and Jq = {1, 2, . . . , A;} \ (J^i Ji- 
For j = 1,2, . . . ,k put 

Ij = {i £ {1,2, . . . ,m} : nj„i < minsupp£;(zj) < maxsupp£;(2:j) < nj} 

and Jo = {1, 2, . . . , m} \ Uj=i Ij- 
Firstly, we have 



(16) ||EEll<-.n,](^.)b 
i=l jeJi 

m 

= IIE^^II 



(where h = ll^(n^_i,n,](^i)IU • for 1 < i < m) 
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i=\ 



U 



< 



ZiWzv ■ Ui 



i=l 



U 



(Note that some (or all) of the bi may be zero, however the third line above is still valid 
using assumption dJ.) Secondly, 



(17) 



(where bj = ||zj||^ • for each j ^ Jq, and we used (|T2|l ) 



<CiC2\\Y,b, 

m 

<ClC2\\Y,\\Zi\\z 
i=l 



V 



and, thirdly. 



(18) \\EEK,-Un,]i'^)\\z-V, 
JG Jo i&Io 



where the zl\^^s and z'^^'^s are chosen as follows: since for every j G Jq the interval {nj-i,nj] 

intersects the support of at most two Zj's with i G /q, we can choose, for j G Jq, i^^^ < i^p 

in {1, 2, . . . , m} so that i^^^ < ij'} whenever j < j' are in Jq and so that the above inequality 
holds. Continuing H18() we have 



.(2) 



V 



^ II E ll<-„n,]^a))IU-^. ^+||E ll<-.,n,]^(^))IU 

jgJo jeJo 



< 



^^"2 V ||2:.(i)||z • M (1) 
m 



+ KC2 V ||2: (2)||z ■U (2) 



<2KC2\\^\\zi\\z^ 



i=l 



Finally, we deduce from (dHl), (HZj) and ((IHl) that 



|Ell<--.,n.l(-)b 
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+ ||Ell<-i,n,](^)b-^i 
m 

1=1 je.h 



EllE 



Zi -v. 



jeJo i&ij 

m 

< {C:, + CiC2 + 2KC2)\Y,\\zi\\zv 
which finishes the proof of (|15j) . 



V 



1=1 



u 



□ 



3. Embedding Theorems 
In this section we wih prove and deduce some consequences of 

Theorem 3.1. Assume that V is a Banach space with a normalized and 1 -unconditional 
basis (vi), and let X be a separable and reflexive space with V-lower tree estimates. 

a) For every reflexive space Z with an FDD E = {Ei) which contains X there is a 
blocking H = {Hi) of {Ei) so that X naturally isomorphically embeds into Zy{H). 

b) There is a space Y with a shrinking FDD G = {Gi) so that X is a quotient ofYy{G). 

Corollary 3.2. Assume that V is a reflexive Banach space with a normalized and 1- 
unconditional basis {vi) satisfying conditions {WLS) and {SRS) as defined in the previous 
section and having the property that {vi) is dominated by every normalized block sequence 
of {vi). Let X be a separable and reflexive space with V-lower tree estimates. 

Then X is a subspace of a reflexive space Z with an FDD satisfying V-lower estimates 
and it is a quotient of a reflexive space Y with an FDD satisfying V-lower estimates. 

Remark. The assumption that {vi) is dominated by aU its normahzed block sequences 
implies that {vi) satisfies condition {SRS). 

Proof. By a theorem of Zippin [Zj we can embed X into a reflexive space W with an FDD 
E = {Ei). Using Theorem 13.11 (a) we can block {Ei) into F = {Fi) so that X embeds into 
Z = Wv{F). Theorem 13.11 (b) provides a space Y with a shrinking FDD G = {Gi) so that 
X is a quotient of y = Yy{G). By Corollarv 12.41 the spaces Z and Y are reflexive. 

It follows from Lemma 12.51 that every normalized block tree of {Fi) in Z and of {Gi) 
in Y has a branch which dominates some normalized block sequence of {vi) and thus {vi) 
itself. It follows that every normalized weakly null tree in Z and in Y has a branch which 
dominates (uj), and so, by Proposition E21 Z and Y satisfy V-lower tree estimates. Finally, 
by Proposition II. 51 we can flnd blockings G = {Gi) of {Fi) and H = {Hi) of {Gi) so that G 
satisfies V-lowei estimates in Z, and H satisfies V-lower estimates in Y. □ 
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From Corollary and Proposition II .^-il we deduce in certain instances the inverse impli- 
cation of Proposition 11.41 

Corollary 3.3. Assume that V is a reflexive Banach space with a 1 -unconditional and 
normalized basis (vi) satisfying the conditions of Corollaru \'S.iA 

If X is a reflexive space which satisfies V -lower tree estimates, then X* satisfies V* -upper 
tree estimates. 

Theorem 3.4. Let V and U he reflexive Banach spaces with normalized, 1-unconditional 
bases (vi) and (ui), respectively, such that (vi) and (u*) both satisfy the conditions of Corol- 
larv \3.iA Further assume that every subsequence of (ui) dominates every normalized block 
sequence of (vi) and that every normalized block sequence of {ui) dominates every subse- 
quence of (Vi). 

If X is a separable, reflexive Banach space which satisfies (V, U)-tree estimates, then 
X can be embedded into a reflexive Banach space Z with an FDD {Gi), which satisfies 
iy,U)- estimates in Z. 

Proof. By Proposition 11.41 X* satisfies J7*-lower tree estimates, and we can apply Corol- 
lary to deduce that X* is the quotient of a reflexive space Y* with an FDD {E*) {Y* 
being the dual of a space Y with an FDD {Ei)) satisfying {7*-lower estimates in Y* . Thus 
X is a subspace of the reflexive space Y having an FDD [Ei] which, by Proposition 11.31 
satisfies [/-upper estimates in Y . 

Theorem l3. ll part (a) yields a blocking F = {Fi) of [Ei] so that X embeds into Z = Yy{F). 
As in the proof of Corollary 13.21 we can deduce from the assumptions that Z is reflexive 
(Corollary 123]), it satisfies IZ-lower tree estimates f Lemma 12.51 and Proposition II. 2|) and 
that there is a blocking G = {Gi) of (Fj) such that G satisfies IZ-lower estimates in Z 
(Proposition II. 5|) . 

To complete the proof note that the assumptions of Lemma 12.61 are satisfied, and so the 
FDD [Fi), and hence also {Gi), satisfies [/-upper estimates in Z. □ 

Remark. Spaces V which satisfy the assumptions of Corollary 13.21 are the dp spaces, 1 < 
p < oo, and convexified Tsirelson spaces (see [CSj ) for 1 < p < oo and < 7 < 1. In 

section 0] we will discuss more general versions of these spaces. 

The proof of Theorem 13 . 1 1 will follow along the lines of the proof of Theorem 1.7 in |OS2j . 
where the special case V = ip, for some 1 < p < 00, was treated. 
From Corollary 4.4 in |OSlj we have 

Proposition 3.5. Let X he a Banach space which is a subspace of a reflexive space Z with 
an FDD A = {Ai) having projection constant K . Let r] = {rji) C (0, 1) with j 0. Then 
there exist positive integers Ni < N2 < . . . such that the following holds. For all x G Sx 
there exist Xi X and ti € (-/Vj-i, Ni) (i € N, Nq = such that 
00 

a) X = y^^ Xi, 

1=1 

b) for i E N either \\xi\\ < rji or "^P^. ^ ^.^Xi — Xi\\ < rii\\xi\\, 

c) \\P^. ^ f -jX — Xi\\ < rji for all i G N, 

d) \\xi II < K for i eN, and 

e) yP^'^xll < r]i for i G N. 

Moreover, the above conditions hold if (Ni) is replaced by any subsequence of {Ni). 
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Parts d) and e) were not explicitly stated in |()Slj but follow from the proof. 

Proof of Theorem 15'. 1\ vart (a). Let K be the projection constant of E in Z, and assume 
that X satisfies C-V-lower tree estimates. 

Using Proposition 11.61 as in the proof of Proposition 11.51 we find a blocking [Fi) of {Ei) 
and a sequence 5 = {5i) C (0, 1), 5j | 0, such that any (5-skipped block sequence (xj) C Sx of 
any blocking of (Fj) in Z 2C-dominates {vi) and (fi+i). We can assume that A = Si < 1. 

It is easy to see that we can block (Fi) into an FDD G = (Gi) so that there exists 
(e„) C Sx with 

(19) ||e„ - (en) \\z < 5n for all n e N. 

Finally, we let A^i < A''2 < . . . be a sequence of positive integers obtained by applying 
Proposition 13 . 51 with (Ai) = (Gi) and rj = 6. 

Now set Hi = 0^^._j+i Gj for i G N, and let H = (Hi). We consider the space 
Zy = Zv{H), and claim that X naturally embeds into Zy- In order to achieve that we 
prove that if x G Sx, then 



(20) 



oo 

El 

i=l 



Z • Vi 



V 



Since the argument will also work for any further blocking of (Hi) (by the "moreover" part 
of Proposition 13. 5j) we obtain for all x £ Sx 



(21) 



m\zv 



sup 

0=ko<ki<...<kn 



i=l 



< 2AK'^G. 



V 



Let X £ Sx, and for each i € N choose Xi £ X and ti € {Ni^i,Ni) so that the properties 
(a)-(e) of Proposition 13.51 are satisfied with (Ai) = [Gi] and rj = 6. 

For each z € N let Xj = and ai = ||xj+i|| if ||xj+i|| > Si^i, and let Xi = ex. and 

ll^z + l II 

= if ||xj+i|| < 6i+i, where (e„) is a sequence that satisfies (fT^ . Observe that (xj) 
is a (5-skipped block sequence of some blocking of (Gi) (and hence of (Fi)) and as such it 
2C-dominates (wj) and (vj+i). Using domination of (vi), we get 



(22) 



and thus 
(23) 



i=l 



> 



i=l 



>- 



1 



oo 



> 



■2C\\^ 
1=1 

^ oo 

"2cll^' 

i=l 



OliVi 



A 



(K + 1) - A 



Xi+l\\z ■ Vi 



^A-(K + 1)-A, 



oo 

|E||xj+i||^ • Vi 
1=1 



< 2G{K + 2A + 2) . 



Since (xj) also 2C-dominates (vi^i), a similar calculation shows 



(24) 



^||xi+i||z-Wi+i||^ <2C7(i^ + 2A + 2) . 



i=l 
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Using properties (c) and (e) of Proposition with A = G and r/ = 5, we have 
for each i G N. It follows, using (gHl) and (gH), that 



lY.WPi' ix)\\z ■ V. ^<\\Pl'{x)\\z + K' 



oo oo 
'\Xi\\z ■ Vi 



V 



+ i^H^llxj+ill^ • Vi 



i=l 1=2 i=2 



V 



□ 



Before we prove part (b) of Theorem 13.11 we need a blocking result due to Johnson and 
Zippin. 

Proposition 3.6. |JZlj Let T : Y ^ Z be a bounded linear operator from a space Y with 
a shrinking FDD (Gi) into a space Z with an FDD (Hi). Let £i [ 0. Then there exist 
blockings E = (Ei) of (Gi) and F = (Fi) of (Hi) so that for all m < n and y E S^ ,^ 

we have \\P[i^jn)'^y\\ < £m and \\Pfn^oo)^y\\ < 

Proof of Theorem 15'. 1\ vart (b). By Lemma 3.1 in |OSlj we can, after renorming X if nec- 
essary, regard X* (isometrically) as a subspace of a reflexive space Y* (being the dual of a 
reflexive space Y) with bimonotone FDD {E*) such that cqq{®°^^E*) n X* is dense in X* . 
We have a natural quotient map Q -.Y ^ X. By a Theorem of Zippin [7] we may regard 
X (isometrically) as a subspace of a reflexive space Z with an FDD (-Fi). Let K be the 
projection constant of {Fi) in Z, and choose C > such that X satisfies C-F-lower tree 
estimates. 

Using Proposition 11.61 as in the proof of Proposition II. 5L we find a sequence 5 = {5i) C 
(0, 1), 5i [ 0, so that if (xj) C X is any 5-skipped block sequence of any blocking of (Fj), 
then (xj) 2C-dominates (wj), and moreover, using standard perturbation arguments and 
making 6 smaller if necessary, we can assume that if [zi) C Z satisfies — Zj|| < (5i for all 
i G N, then (zj) is a basic sequence equivalent to (x,) with projection constant at most 2K. 
We also require that 

oo 

(25) ^ = Y,5i<-. 

1=1 

Choose a sequence e = (cj) C (0, 1) with j and 

oo 

(26) ?>K{K + £j < 5f for alH G N . 

j=i 

After blocking [Fi) if necessary, we can assume that for any subsequent blocking D of F 
there is a sequence (cj) in Sx such that 

(27) Wa - PP{ei)\\z < £i/2K for alH E N . 

By Proposition 13.61 we may assume, after further blocking our FDDs if necessary, that 

(28) for all m < n and y G S^^^^^^^^e, we have 

\\P[l,-m) ° Qiv)\\ < and \\P[n,oo) ° Q{y)\\ < , 
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and moreover the same holds if one passes to any blocking of (Ei) and the corresponding 
blocking of (Fj). 

For i € N let Ei be the quotient space of Ei determined by Q, i.e. if y G Ei, then the 
norm of y, the equivalence class of y in Ei, is given by |||y||| = ||Q(y)||. Passing to a further 
blocking of {Ei) (and the corresponding blocking of {Ei)), we may assume that Ei ^ {0} 
for i G N. Given y = Y,yi& CQQ{®°^^Ei), yi G Ei for i G N, we set y = X] 2/i ^ coo( 
and 



WvW 



max 

m<n I 



Y,Qiy^) =max||QoP^ (y)| 
^ — ' m.<n ^ ' J 



We let Y be the completion of coo(©i^i-E'j) with respect to ||| • |||. Since (Ei) is a bimonotone 
FDD in Y, we have |||y||| < ||y|j for all y G coo(0i^i Ei), and hence the map y ^ y extends 
to a norm one map from y to y. By the definition of ||| • ||| we have ||Qy|| < |||y||| for any 
y G CQQ{®^iEi). It follows that y Q{y) extends to a norm one map Q:Y^X with 

Q{v) = Q{y) for all y G y. 

In order to continue our proof we will need the following proposition from jUS2j . 



Proposition 3.7. |0S2l Proposition 2.6] 

a) {Ei) is a bimonotone, shrinking FDD for Y. 

h) Q is a quotient map from Y onto X. More precisely if x ^ X and y (zY is such that 

Q{y) = X, \\y\\ = \\x\\ and y = J^Vi ""^^^^ Vi ^ '^^^ i G N, then y = ^yi ^Y , 

IvW = \\y\\ and Q{y) = x. ^ 
c) Let {yi) he a block sequence of (Ei) in By, and assume that {Q{yi)) is a basic 

sequence with projection constant K and a = infj ||Q(yj)|| > 0. Then for all (ai) G 

Coo we have 



l^aiQiiji) < ^ 



< 



3K\ 



aiQim] 



To finish the proof of Theorem 13. 11 (b) it suffices to find a constant L < oo and a blocking 
G = (Gi) of (Ei) with the following property. For any x G Sx there exists a y = ^ y^ G y, 
fji G Gi for z G N, so that 



(29) 
(30) 



||Q(y)-x|| < 1/2 , 

k 

\\E\ipL.,n,]m-v,\l<L 

for any choice of k and ni < n2 < . . . < in N (no = 0). 



Once this is accomplished, we consider the space Yy = Yy^G). Given x = xo G Sx, the 
property of G allows us to recursively choose x„ G ^Bx and y^ G lyi^B^^, n G N, so 



It follows that Yl'i^=i Vn converges in Yy with 
Thus Q : Yy X remains surjective, which 



that x„ = Xn-i — Q{yn) for all n G N. 

\\T.n=iyn\\ < and <5(E^i 2/") = x. 
finishes the proof. 

In order to show the existence of a suitable blocking G of E we need the following result 
from P^2j . 
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Lemma 3.8. |()S2| Lemma 2.7] Assume that (|28j) holds for our original map Q -.Y ^ X. 
Then there exist integers Q = Nq < Ni < . . . so that if for each i G N we define 

Ci = Ej , Di = Fj, 



Li = |i € N : Ni^i <j< 

= ^""^ C^,R = , 

j&L, jeRi 

then the following holds. Let x E Sx, < m < n and e > 0, and assume that \\x — 

^{m,n)(^)ll < ^- '^^^'^ ^^^'^^ ^^^-^^-^ y ^ By with y e Cm,R © (©jg{m,„) Ci^ ® Cn,L (where 
Co,R = {0} ) and \\Qy — x\\ < K[2e + £m+i] (recall that K is the projection constant of {Fi) 
in Z). 

Let (Cj) and {Di) be the blockings given by Lemma ITHl We now apply Proposition 13.51 
with {Ai) = {Di) and rj = e to obtain a sequence A^i < N2 < . . . in N so that the conclusions 
of the proposition are satisfied. We now come to our final blockings: for each i G N set 
Gi = e^^^_,+iCj and let Hi = ejjv.^i+i-^j (^0 = 0). Put G = (Gi) and H = {Hi). Let 
G = (Gi) be the corresponding blocking of (Ei). 

Fix a sequence (ej) in Sx so that l(77|) holds. Let x G Sx- By the choice oi Ni, N2, . . . , 
for each i G N, there are Xj G {K + l)Bx and ti G {Ni^i, Ni) such that x = 
for all i G N either < or \\P^. ^ ^.-^Xi — Xi\\ < ei\\xi\\ (to = 0). For each i G N let 
^« = and Qj = llxj+ill if ||xi+i|| > £4+1, and let Xi = e^r and = if ||a;j+i|| < Sj+i. 

ll^z + 1 II 

Since 

(31) \\xi - P(i;,i^^,)(x.)|| < e^+l for alH G N , 

there exists (y,) C By with G Ct^^R 0j6(t^,t^^-^) Ct^+^.L and 

(32) ||Q(y,) -Xill < 3ifei+i , ieN. 

Also, if ||xi|| < ei, then set yo = 0, and if ||xi|| > ei, then choose yo G {K + 1)By such that 
yo G (0ie(o,ti) ^i) ® ^ '^1 11^(2/0) - 2:1 II < 3K{K + l)ei. 

Set X = xi + J2iZi c^iXi, and note that (this series converges and) by (^5]) and (PH)) 

00 ^ 

(33) \\x-x\\ <^^i<^ ■ 

i=2 

As a (5-skipped block sequence of a blocking of (Fj) (this follows from (|31j) and (|26|l). (xj) 
is a basic sequence that 2C-dominates {vi). Since, by ||Q(yi) — ^j|| < SKej+i < 5i for 
all z G N, the sequence {Q{yi)) is also a basic sequence equivalent to (xj) with projection 

constant at most 2K. Furthermore, we have infj||(5(yi)ll ^ ii^f* (ll^ill ~ '^«) > 6/7, and thus, 
by Proposition 13.71 (c). 

X]aiQ(yi) < l^fliyi < TKll^aiQiyi) for ah (oj) G cqo • 



24 



E. ODELL, TH. SCHLUMPRECHT AND A. ZSAK 



Thus {jji) is a basic sequence equivalent to (xi) and, in particular, '^iVi converges. 

Putting y = yQ + '^iVi we have 

oo 

\\Qy-x\\ < ||0?/o-2;ill +'^\oii\\\Qyi-Xi\\ 

1=1 

oo 

< 3K{K + l)J2^i < 1/4 , 



i=l 



and hence, by \\Qy — x\\ < 1/2, so we have 

We now fix integers k and = no < ni < ■ • • < n^. For any i G N we have Pf'{y) 
PpiVi-i + yO- It follows that 



(35) X]i^K-i,ns 



s=l 



< III yo III + 



Yl III Yl (^i-^vi-^ 

s=l i=ns-i+l 
i>2 



+ 



III 



We now show how to bound the third term of the right-hand side of the above inequality. 
A similar argument will give an estimate for the second term, and then (|3U|) will follow with 
L = U2K^C. 

For each s = 1, . . . ,k let Wg = Y17=ns-i+i '^iyi ^^'^ ^« = I]r=n^_i+i Note that 

by (EH) and (EHl) 



\ Xi Xi 



(36) ll^£,„,,.,wo(M-^4< E l«^l-2^-ll^(l*...r 

i=na_i+l 

<2K{K + l) J2 em<<5s {s = l,...,k). 



i=ns-i+l 



For s > k set Ug = Uk + {s — k). If s > A; or < 5a, then we let 6^ = Xn^ and /5s = 0. If 



s < k and ||6s|| > 6s, then we let 6, 



I6.JI. 



It follows from H36() and (|ST|) that (bg) is a (^-skipped block sequence of some blocking of 
(Fj), and hence it is a basic sequence that 2C-dominates (vi). From (j32|) and (j3l|) we have 



(37) ||Q(u'.)-6.|I < Yl \<^i\\\Qiyi)-^i\\ 

rig 

<3KiK + 1) Yl ^^+1 < 



i=n,,_i +1 



and 



(38) 



<7K\\Q{ws)\\ 



{s = l,...,k). 
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Putting 7s = /3s for s = 1, . . . , /c and 7s = for s > /c, we obtain the following. 



15: 

s=\ 



\Wf< 



< 



s=l 
k 

<7K\\Y,\\bs\\ 



■ V, 



+ 7KA 



< 7K 



s=l 
oo 

\^ 

s=l 



oo 



V 



+ UK A 



< 7K-2C7||^7s6, 

3 = 1 
OO 



+ UK A 



(from (jSHl)) 
(from (jSZI)) 
(as (fs) is 1-unconditional) 
(since (bg) 2C-dominates (vg)) 



< UKC\\Y^ aixAl + UKCA + UK A 



i=l 

< UKC • (K + 3) + UKCA + UK A < lOK'^C , 

where the last line follows from (|33() and from ||xi|| < K + 1. An almost identical calculation 
gives the same esimate for the second term in (|35() . and hence we obtain pUj) with L = 
U2K^C. This completes the proof of part (b) of Theorem 13.11 □ 

4. Asymptotic estimates 

Throughout this section we assume that U and V are Banach spaces with normalized, 
1-subsymmetric bases (uj) and (vi), respectively, i.e. (uj) and (vi) are 1-unconditional and 



1-spreading (|| X] fflji'i 



(^i'^^ui II whenever (oj) € cqo and ni < n2 < . . .). 



Definition. Let Z he a, Banach space with an FDD (Ei), and let C > 1. We say that {Ei 
satisfies asymptotic C-V -lower estimates (in Z) \i for all n € N we have: 



E 

i=l 



> c 



i=l 



whenever ( block sequence of (-Ej)^„. 



We say that (Ei) satisfies asymptotic C-U -upper estimates (in Z) \i for all n G N we have: 



whenever (xi)"^^ is a block sequence of {Ei\ 



00 

i=n' 



1=1 



1=1 



We say that {Ei) satisfies asymptotic C -(V^U)- estimates (in Z) if it satisfies asymptotic 
C-^-lower and asymptotic C-?7-upper estimates in Z. 

We say that {Ei) satisfies asymptotic V -lower estimates, U -upper estimates or (y,U)- 
estimates (in Z) if there is a C > 1 so that {Ei) satisfies asymptotic C-^-lower estimates, 
C-C/-upper estimates or C-(y, C/)-estimates in Z, respectively. 

As before we also introduce the coordinate-free version of asymptotic lower and upper 
estimates, which can also be found (defined in more general situations) in MT] and |MM T^ . 

Definition. We say that a refiexive space X satisfies asymptotic C-V -lower tree estimates 
or asymptotic C-U -upper tree estimates if, for every k, every normalized weakly null tree 
of length k in X has a branch which C-dominates {vi)^^^ or is C-dominated by (tii)^LiJ 



26 



E. ODELL, TH. SCHLUMPRECHT AND A. ZSAK 



respectively. We say X satisfies asymptotic C-{V, U)-tree estimates if it satisfies asymptotic 
C-F-lower tree estimates and asymptotic C-C/-upper tree estimates. 

We will say that X satisfies asymptotic V -lower tree, U -upper tree or (V, U)-tree estimates 
if there is a C > 1 so that X satisfies asymptotic C-F- lower tree, C-C/-upper tree or C- 
iy, C/)-tree estimates, respectively. 

The following dualities can be shown as in Propositions 11.31 and II .41 

Proposition 4.1. Assume that V is a space with a normalized, 1 -sub symmetric basis (vi). 

a) For a space Z with an FDD {Ei) the following statements are equivalent. 

1) {Ei) satisfies asymptotic V-lower estimates in Z . 

2) {E*) satisfies asymptotic V^*^ -upper estimates in Z^*\ 

b) If X is a reflexive space which satisfies asymptotic C -V -upper tree estimates for 
some C > 1, then, for any e > 0, X* satisfies asymptotic (2C -\- e)-V'^*'> -lower tree 
estimates. 

For a space V with a normalized, 1-subsymmetric basis {vi) and for < 7 < 1 we will 
introduce the Tsirelson space T(y, 7) associated to V and 7 as follows. It is the space 
defined as the completion of cqo under the norm |H|T(y,7)) where 

ll^llTfy-v) = maxllxlLTfT/^-) for ah x G cqo , 

and the norms |H|£,T(y,7)) ^ G N, on cqo are defined recursively as follows. For x = (xi) G cqo 
we put 

IklloTfy.'v) = Iklloo = max|xj| 

NU, yv,y) .^^ 

and, assuming ||-||^,T{y,7) has been defined, we put 

n 

\\x\\e+i,TiVn) = lkll^,T(y,7) V^^^^ max^^^^^^^^7||^||P^^(x)||^,T{y,7) • 

' i=l 

where for A,B CN and n G N, n < A means that n < a for all a (z A, and A < B means that 
a < 6 for all a G vl and b & B. Pa, for A C N, denotes the projection ^ aiCi 1— > Yli^A ^i^i 
on Coo- 

As in the case of y = ^1, which yields the standard Tsirelson space (cf. |CSj ). it is easy 
to see that ||-||T(y,7) satisfies the following implicit equation. 

n 

(39) lkllT{l/,7) = Iklloo V sup 7 X]"-^^»(^)I1t'{V,7) 

n>2, n<Ai<A2< - <A„ '^^-^ 

whenever x G T{V,j). 

Proposition 4.2. Let V be a Banach space with a normalized, 1-subsymmetric basis (vi). 
Let X be a Banach space with a normalized basis (cj) satisfying asymptotic C -V-lower 
estimates for some C > 1, i.e. 



V 



(40) llj^a^Xi >C-i^ 



=1 



.CliVi 



whenever n G N, (xj)"^]^ is a normalized block sequence of (cj)^^ in X and {ai)f^^ C M. 
Let K be the projection constant of (cj) in X. Then (cj) K-dominates the unit vector basis 
{ti) ofT{V,^) whenever < 7 < 1 and 7 < (KC)^^ . 
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Proof. There is an equivalent norm ||| • ||| on X with respect to which (cj) is bimonotone and 
which satisfies < |||x||| < for all x G X. In ||| • ||| the basis (ej) satisfies asymptotic 

(KCyV-lowei estimates. We can easily show by induction on / G No that 



CliCj 



> 



e,T{V,-y) 



whenever (aj) € cqo , 



which proves the proposition. 



□ 



Proposition 4.3. Let V be a Banach space with a normalized, 1 -sub symmetric basis (vi), 
and let < J < 1. 

a) The unit vector basis (tj) inT{V,j) is a normalized, 1 -unconditional basis ofT{V,'y). 

b) If (vi) is not equivalent to the unit vector basis of cq (i-e. ||X]iLi^i|| ^ oo as 
n ^ oo), then T(y,7) is reflexive. 

c) (ti) is 1-dominated by every normalized block sequence of (ti) and, in particular (as 
subsequences are normalized block sequences), T{V,'y) satisfies (SRS) with c= 1. 

d) 7/7 < 1/4, then T{V,j) satisfies (WLS) for anyd<l. 

Proof, (a) is trivial and (b) follows from the fact that T(y, 7) does not contain ^1 or cq, 
which can be shown as in the case V = £1 (cf. |CSj ). and from the theorem of James 
(cf. |LTj ) that states that a space with an unconditional basis is reflexive if and only if it 
does not contain copies of cq or ii . 

For a normalized block sequence (xj) of (tj) it follows from ()39() that 



> max 7 

n, n<ko<ki<---<kn 



j=i i=fcj_i 



V 



whenever (a,) G cqo- Thus (xi) is a normalized, bimonotone basic sequence satisfying 
asymptotic C-^-lower estimates for C = 7~^, and hence (c) follows from Proposition 14.21 
Claim (d) follows from the following lemma. □ 

Lemma 4.4. For m G N, let S"^: cqo — > cqo be the backward shift by m coordinates, i.e. 

00 

cii+m ei for all (cj) G cqo • 



i=l i=l 

Assume that < 7 < 1/4 and that m < n m N satisfy 

m 1 



< 1 . 



n — m 1 — 47 
Then for any x G cqo with n < min supp(x) we have 

m 1 



\S-\x)\\Tiv,,) > (1 



n — m 1 — 47 



\x\\T{V,-y) 



Proof. Set I 
m < n and 



1 



and 



\i,T{V,-y) 



for £ eN. Fix m G N. Given n G N with 



1 — ^ < 1, we put 

A(0,n)=0 and 



A{£,n) 



m 



n — m 



i=0 
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We will show by induction on £ € No that 
(41) \\S"'{x)\U>{l-A{e,n)).\\x\U 

whenever x G cqo, m < n < minsupp(x) and 



m 



< 1 



n — m 1 — 47 

Clearly, 1)41(1 yields the lemma, and the inequality is trivially true for i = 0. Assume 
that (|1T|) is true for some £ € Nq. Fix n G N and x € cqo such that m < n < minsupp(x), 
■ i^i- < 1 and \\x\\i+i = 1. 

n—m 1—47 ii^^^J- 

If ||x||^+i = then (|4H) follows for i + 1 from the induction hypothesis. Otherwise 

we can find € N, A; > n, and sets k < Ai < A2 < ■ ■ ■ < Ak so that 

k 



X]\\f ■ Vi 



I 



i=l 



with < 1 for i = 1, 2, . . . , A; (otherwise \\x\\i > \\PA^{x)\\i > 1 = 

Let / C {1, 2, . . . , k}, = k — m, so that 



Y,\\PAAx)\\i-v. 



Then it follows that 



= max 

V /C{l,2...,fe}, #i=k-m 



Y.\\PAM\U■V^ 



X f ■ V, 



Indeed 

k 

k — m 
and thus 



i€l 



X P ■ Vi 



k — m n — m 

> > 

V k n 



> 



V 



X) e ■ Vi 



1 



7 



X U ■ Vi 



> 



V 



IC{l,2...,k}, i£l 
#I=k-m 



k - 1 
k — m — 1 



k-l 



V ^ \k — m — 1 J ' 



k 

k — m 



k — m n — m 

> 

k n 



Put 



11 = {i E / : #Ai < min^j — m} and 

12 = I\h = {i ^ I ■ #A > min Ai - m} . 

For i G /i we have 

\\s^iPAAxmi = \\PAAx)\\i- 

Let k' < k — m and ii < ^2 < • • • < ^fc' be such that I2 = {ii,i2, ■ ■ ■ , ik'}- We note that 
min(yljj) > k >n , 

min(ylj2) ^ iiiiii(Aj^) + i^Ai^ > 2 • min(^jj) — m >2n — m , 

and more generally, by induction, for each s = 2, . . . ,k' we have 

min(^ij > min(Ai^_J + > 2 • min(ylj^_J - m 

> 2 • {2'-^n - (2^-2 - l)m) - m = 2'-^n - {2'-^ - l)m . 
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V 



We deduce that 

iei 

(note that = k — m < mm Ai — m) 

k' 

>l\\Yl \\PaA^)\U ■v. + Y.{i-A{£, - (2^-^ - l)m))\\PA,^ {x)\U ■ v,^ 

(by the induction hypothesis and since (fj) is 1-unconditional) 

k' 



- ^11 5Z \\PAAx)\\e-Vi ^ - 7 
(since ||PA,(a;)||^ < 1 for i = 1, 2, . . . , fe) 

k' l-l 



^A(£,2^-^n- (2^-^ - l)m) 



s=l t=0 ^ ^ 



n 



1---7E(47)* 



m 



t=o 



(n — m) ^-^ 

s=l 



> 1 



m 



n — m 



47^^(47)* 



m 



t=o 



(n — m) 



1 - A(^ + l,n) 



which finishes the proof of our induction step. □ 

Proposition 4.5. Let V be a space with a normalized and 1- sub symmetric basis (vi). For 
a separable and reflexive Banach space X the following are equivalent. 

a) X satisfies asymptotic V -lower tree estimates. 

b) There exists 7 E (0, 1) such that X satisfies T{V,j)-lower tree estimates. 

Proof. Using a result of Zippin [Z] , and after renorming X if necessary, we can assume that 
X is (isometrically) a subspace of a reflexive space Z with a bimonotone FDD (Ei). 
"(a)=>(b)" Let (7 > 1 so that X satisfies asymptotic C-T^- lower tree estimates. For /c £ N 
set 



A^'^ = {{x,) e S-^ : II ^ 



aiVi 



i=l 



< 



V 



Qi'i Xj 



for all (oj 



i=l 



X 



Let e > be small enough so that for all /c E N 

k k 



Af^ C {(x,) G 5^ : II 5^ai7;i|| < 2c|| ^aiXi|| for ah {a^%^ C m} . 

i=l ^ i=l 

We let (Ef^) = {Ei) and apply Proposition II .61 to A^^^ successively for each A: G N to obtain 
decreasing null sequences 5^^^ = {5^^'^) C (0,1) and blockings {e\^^) of {E^^ so that if 
(xj) C Sx is a (^^'^^-skipped block sequence of {Ef'^), then (xj) lies in A^^\ 

Let {Gi) be a blocking of {Ei) such that {G^)^,^ is a blocking of (^^f for all A; G N. 
Then choose 5 = {5i) C (0, 1), 5i [ 0, such that if (xj) C Sx is a 5-skipped block sequence 
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of (Gi), then (xj) is a basic sequence with projection constant at most 2 and for any 

A; E N any normahzed block sequence {zi)f=i of (a;^)^^, is a (5 -skipped block sequence 

of {e\^^). It follows that any 5-skipped block sequence of (Gj) is a basic sequence with 
projection constant at most 2 satisfying asymptotic (2C)-V^-lower estimates, and hence, by 
Proposition 14.21 it 2-dominates the unit vector basis (tj) of r(y, 7) for 7 = (4C)~^. Thus 
(b) follows. 

"(b)^(a)" This follows from Proposition ll.ll and the fact that, by H39() . {ti)1^^ C-dominates 
with C = 7~^, where (tj) is the unit vector basis of T(y, 7). □ 

We are now ready to state the main results of this section. 

Theorem 4.6. Assume that V is a space with a normalized and 1- sub symmetric basis (vi) 
and that X is a separable, reflexive space with asymptotic V-lower tree estimates. Then 
X can be embedded in a reflexive space Z with an FDD satisfying asymptotic V-lower 
estimates, and X is isomorphic to a quotient of a reflexive space Y with an FDD satisfying 
asymptotic V-lower estimates. 

Proof. If (vi) is equivalent to the unit vector basis of cq, then we simply use the theorem 
of Zippin [Zj to embed X and X* into reflexive spaces Z and Y*, respectively, with FDDs. 
The result then follows, since any FDD satisfies (asymptotic) cp-lower estimates. 

Assume now that (vi) is not equivalent to the unit vector basis of cq- By Proposition 14.51 
X satisfies T(y, 7)-lower tree estimates for some 7 € (0, 1). We may clearly assume that 
7 < 1/4, and then, by Proposition USl T^Vj'y) is a reflexive space whose unit vector basis 
{ti) is a normalized and 1-unconditional basis satisfying (SRS) and (WLS) and dominated 
by its normalized block sequences. Hence, by Corollary |SI21 X embeds into a reflexive space 
Z with an FDD satisfying T{V, 7)-lower estimates, and X is isomorphic to a quotient of a 
reflexive space Y with an FDD satisfying T{V, 7)-lower estimates. It is clear (e.g. from (jSSl) 
that the FDDs of Z and Y satisfy asymptotic 1/- lower esimates. □ 

Theorem 4.7. Let V and U be Banach spaces with normalized, 1-subsymmetric bases (vi) 
and (ui), respectively. Assume that, for any 7 G (0,1/4), every normalized block sequence 
of the unit vector basis of (T{U^*\'j)Y dominates every normalized block sequence of the 
unit vector basis ofT(y,j). For a separable and reflexive Banach space X the following are 
equivalent. 

a) X satisfies asymptotic {V,U)-tree estimates. 

b) X can be embedded in a reflexive space Z with an FDD [Ei) satisfying asymptotic 
(y, U)- estimates. 

c) X is the quotient of a reflexive space Z with an FDD (Ei) satisfying asymptotic 
{V, U) -estimates. 

d) X* satisfies asymptotic {U^*\V^*^)-tree estimates. 

Remark. The conditions of the theorem are satisfied by certain pairs of £p spaces. This 
will be spelt out in Corollarv 14.81 below. Note that r(co,7) is just the space cq for any 
7 G (0, 1). So if one of the bases (vi) and (u*) of V and U^*\ respectively, are equivalent to 
the unit vector basis of cq, then the assumptions on the spaces T{V,j) and (T{U^*\'j)Y 
are automatically satisfied. In this case the theorem is really a statement about one-sided 
estimates since every refiexive space satisfies (co,^i)-tree estimates, and any FDD satisfies 
(co, ^i)-estimates. 
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Proof. First note that the imphcation "(b)=^(a)" is clear and, by Proposition 14. II (a) . that 
the imphcation "(c)=^>(d)" is just another instance of "(b)=^>(a)". Also, the implications 
"(a)^(d)" and "(d)=^(a)" are equivalent since the pair 

([/(*), satisfies the same as- 
sumptions as the pair (V, U). Thus we will have completed the proof once we show how to 
deduce (b) and (c) from (a). 

The assumption that (a) holds splits into the following two conditions by Proposi- 
tion ^3 (b): X satisfies asymptotic V-loweic tree estimates, and X* satisfies asymptotic 
[/(*) -lower tree estimates. If (u^) is equivalent to the unit vector basis of cq, then the sec- 
ond condition is redundant (cf. the remark preceding this proof), and (b) and (c) follow 
from an application of Theorem 14.61 to the pair {V,X). Similarly, if (uj) is equivalent to 
the unit vector basis of cq, then the first condition is redundant, and (b) and (c) follow 
from an application of Theorem 14.61 to the pair {U^*\X*) followed by an application of 
Theorem 14. II fa). In general, by Proposition it follows from the two conditions that, for 
some 7 € (0, 1/4), X satisfies T(y, 7)-lower tree estimates, and X* satisfies T(C/(*\ 7)-lower 
tree estimates. 

We now continue the proof under the assumption that neither (vi) nor (n|) is equivalent to 
the unit vector basis of cq. Then it follows from Proposition 14.31 that T{V,j) and T{U^*\^) 
are reflexive spaces each having a normalized, 1-unconditional basis satisfying (SRS) and 
(WLS) and dominated by all its normalized block sequences. Thus we are in the situation 
of Corollarv 13.31 two applications of which give that X satisfies (T(y,7),T(C/(*),7)*)-tree 
estimates, and X* satisfies (r(C/W, 7), r(y, 7)*) -tree estimates. 

We now complete the proof by applying Theorem l3. 41 first to {T(V, j),T{U^*^ , 7)*) and X 
to deduce (b) and then to [T(U^*\^),T{V, 7)*) and X* to obtain (c) (the second application 
of Theorem 13.41 is followed by an application of Proposition 14.11 (a)). Note that we are 
assuming that every normalized block sequence of the unit vector basis of (T{U^*\'j)Y 
dominates every normalized block sequence of the unit vector basis of T(y, 7) (which then 
implies the same for the spaces T(y,j)* and (T{U^*\^)), so the conditions of Theorem 13.41 
are indeed satisfied. □ 

Let < 7 < 1 and 1 < p < 00. We shall write Tp^^ for the Tsirelson space T{ip,^) 
associated to £p and 7. 

Corollary 4.8. Let 1 < g < p < 00, and let + = I and ^ + ^ = 1- -^or a separable 
and reflexive Banach space X the following are equivalent. 

a) X satisfies asymptotic {£p,iq)-tree estimates. 

b) X can be embedded in a reflexive space Z with an FDD (Ei) satisfying asymptotic 
{ip, iq) -estimates. 

c) X is the quotient of a reflexive space Z with an FDD (Ei) satisfying asymptotic 
{ip, iq)- estimates. 

d) X* satisfies asymptotic (iq' , ip')-tree estimates. 

Remark. Following usual custom the range ip, 1 < p < 00 really means the range ip, 
1 < p < 00, Cq. 

Proof. We will verify that the conditions of Theorem 14.71 hold for V = ip and U = iq. By 
the remark following Theorem 14.71 these conditions are automatically satisfied if p = cx) or 
q = 1. Let us now assume that 1 < q < p < 00. 
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Since Tp^^ is the p-convexification of Ti^^ (see |(^Sj l. the unit vector basis of Tp^-y is 
1-dominated by the unit vector basis of £p, and hence the unit vector basis of (Tp^^) 1- 
dominates the unit vector basis of Ipi . From this one can easile deduce that every normaUzed 
block sequence of the unit vector basis of (Tg/ ,^)* 1-dominates every normahzed block 
sequence of the unit vector basis of Tp^^. □ 

A special case of Corollarv 14.81 solves Problem 5.4 raised in |USlj . 

Corollary 4.9. Let X he a reflexive asymptotic £p space (meaning that X satisfies asymp- 
totic {ip,ip)-tree estimates) for some p with 1 < p < oo. Then X can be embedded into a 
reflexive space with an asymptotic ip FDD, and X is the quotient of a reflexive space with 
an asymptotic ip FDD. 
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